07/15/2005 16:39 FAX 6125732005 



DICKE.BILLIG&CZAJA P. A. 



@0 



Amendment and Response and Examiner Interview Summary 

Applicant: Renato J. Recio el al. 

Serial No.: 09/980,760 

Filed: April 15, 2002 

Docket No.: 10003629-2/H300. 136.101 

Title: CONGESTION MANAGEMENT IN DISTRIBUTED COMPUTER SYSTEM 

IN THE CLAIMS 
Please cancel claim 27 without prejudice. 
Please amend claims 2, 14, and 26 as follows: 

1. (Cancelled) 

2. (Currently Amended) A distributed computer system comprising: 
links; and 

end stations coupled between the links, wherein types of end stations include 
endnodes which originate or consume frames and routing devices which route frames 
between the links and do not originate or consume frames, wherein the end stations include a 
first source endnode which originates frames at a variable injection rate, wherein the first 
source endnode includes: 

a congestion control mechanism responding to detected congestion by 
multiplicatively decreasing the variable injection rate, 

wherein the variable injection rate (JR) is multiplicatively decreased according to IR(i 
+1) = IR(i) * 1/F1, wherein Fl is a rnnstan t, wherein IRK) is equal to a previous variable 
in jection rate and IR(i+l) is equal to a new variable injection rate. 

3. (Cancelled) 

4. (Previously Presented) The distributed computer system of claim 2 wherein the 
congestion control mechanism responds to detected subsiding of congestion by 
multiplicatively increasing the variable injection rate. 

5. (Previously Presented) The distributed computer system of claim 4 wherein the 
variable injection rate (IR) is multiplicatively increased according to IR(i +1) = IR(i) * F2, 
wherein F2 is a constant. 

6. (Previously Presented) The distributed computer system of claim 2 wherein the end 
stations include a first destination endnode which consumes frames originated from the first 
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source endnode, wherein the first destination endnode includes: 

a congestion control mechanism detecting congestion on a path the frames route from 
the first source endnode to the first destination endnode. 

7. (Previously Presented) The distributed computer system of claim 6 wherein the first 
destination endnode' s congestion control mechanism detects congestion based on Forward 
Explicit Congestion Notification (FECN) conditions, and forwards the FECN conditions to 
the first source endnode. 

8. (Previously Presented) The distributed computer system of claim 2 wherein the end 
stations include a first destination endnode which consumes frames originated from the first 
source endnode, wherein the first source endnode' s congestion control mechanism detects 
congestion on a path the frames route from the first source endnode to the first destination 
endnode by monitoring a previous variable injection rate and a round trip time for a frame to 
reach the first destination endnode and an acknowledgement (ACK) for the frame from the 
first destination endnode to reach the first source endnode. 

9. (Previously Presented) The distributed computer system of claim 2 wherein the first 
source endnode's congestion control mechanism detects congestion on a path the frames 
route from the first source endnode by monitoring acknowledgement (ACK) timeouts. 

10. (Previously Presented) The distributed computer system of claim 2 wherein at least 
one routing device includes: 

a congestion control mechanism detecting congestion on a path the frames route 
through the at least one routing device. 

1 1 . (Previously Presented) The distributed computer system of claim 10 wherein the at 
least one routing device includes receive and send port resources, and wherein the at least one 
routing device's congestion control mechanism detects congestion by analyzing the receive 
and send port resources. 
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12. (Previously Presented) The distributed computer system of claim 2 wherein at least 
one routing device includes: 

a congestion control mechanism responding to detected congestion by dropping 
frames that are marked droppable for a time period. 

13. (Previously Presented) The distributed computer system of claim 2 wherein at least 
one routing device includes: 

a congestion control mechanism responding to detected congestion by applying link 
back pressure by reducing a number of credits available for routing frames though the routing 
device from a link. 

14. (Currently Amended) A method of controlling congestion in a distributed computer 
system having links and end stations coupled between the links, wherein types of end stations 
include endnodes which originate or consume frames and routing devices which route frames 
between the links and do not originate or consume frames, the method comprising: 

originating, from a first source endnode, frames at a variable injection rate; 
detecting congestion; and 

multiplicatively decreasing the variable injection rate in response to the detected 
congestion including multiplicatively decreasing the variable injection rate (IR) according to 
IR(i +1) = IR(i) * 1/F1, wherein Fl is a rnngtan t, wherein IR(Q is equal to a previous 
variable injection rate and IRfl+H is equal to a new variable injection rate. 

15. (Cancelled) 

16. (Previously Presented) The method of claim 14 further comprising: 
detecting subsiding of congestion; and 

multiplicatively increasing the variable injection rate in response to the detected 
subsiding of congestion. 

17. (Previously Presented) The method of claim 16 wherein multiplicatively increasing 
the variable injection rate includes multiplicatively increasing the variable injection rate (IR) 
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according to IR(i +1) = IR(0 * F2, wherein F2 is a constant. 

1 8. (Previously Presented) The method of claim 14 further comprising: 
consuming, at a first destination endnode, frames originated from the first source 

endnode; and 

detecting congestion on a path the frames route from the first source endnode to the 
first destination endnode. 

19. (Previously Presented) The method of claim 18 wherein the detecting congestion on 
the path the frames route from the first source endnode to the first destination endnode 
includes detecting congestion based on Forward Explicit Congestion Notification (FECN) 
conditions, and the method further comprises: 

forwarding the FECN conditions to the first source endnode. 

20. (Previously Presented) The method of claim 14 further comprising: 
consuming; at a first destination endnode, frames originated from the first source 

endnode; and 

detecting congestion on a path the frames route from the first source endnode to the 
first destination endnode by monitoring a previous variable injection rate and a round trip 
time for a frame to reach the first destination endnode and an acknowledgement (ACK) for 
the frame from the first destination endnode to reach the first source endnode. 

21 . (Previously Presented) The method of claim 14 wherein the detecting includes 
detecting congestion on a path the frames route from the first source endnode by monitoring 
acknowledgement (ACK) timeouts. 

22. (Previously Presented) The method of claim 14 further comprising: 
detecting congestion on a path the frames route through the at least one routing 

device. 
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23. (Previously Presented) The method of claim 22 wherein the at least one routing 
device includes receive and send port resources, and the detecting congestion on a path the 
frames route through the at least one routing device includes analyzing the receive and send 
port resources. 

24. (Previously Presented) The method of claim 14 further comprising: 
dropping frames that are marked droppable for a time period in response to the 

detected congestion. 

25. (Previously Presented) The method of claim 14 further comprising: 

applying link back pressure by reducing a number of credits available for routing 
frames though the routing device from a link in response to the detected congestion. 

26. (Currently Amended) A distributed computer system comprising: 
links; and 

end stations coupled between the links, wherein types of end stations include 
endnodes which originate or consume frames and routing devices which route frames 
between the links and do not originate or consume frames, wherein the end stations include a 
first source endnode which originates frames at a variable injection rate, wherein at least one 
routing device includes a congestion control mechanism responding to detected congestion 
by dropping frames that are marked droppable for a time period, and wherein the first source 

endnode includes: 

a congestion control mechanism responding to detected congestion by 
multiplicatively decreasing the variable injection rate and responding to detected subsiding of 
congestion by multiplicatively increasing the variable injection rate, wherein the variable 
in jfirtmn rate fIR"> is rnultiplicativeW decreased according to IRfi +1) = IR(i) * 1/F1. wherein 
Fl is a constant, wherein the variable injection rate (VK) is multiplicatively increased 
according tn TR(i +D ~ mm * F2. wh e -min P2 is a constant, wherein TR(i) is equal to a 
previnns variable injection rate and TRfi+11 is equ al to a new variable injection rate. 

27. (Cancelled) 
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